-
מערך (מבנה נתונים)
כל מה שרצית לדעת על מערך (מבנה נתונים):במדעי המחשב, מערך (Array) הוא אחד ממבני הנתונים הפשוטים ביותר: מערך הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס. נלקח מויקיפדיה הגדרות נוספות הקשורות למערך (מבנה נתונים):•מבני נתונים
-
מבנה נתונים
כל מה שרצית לדעת על מבנה נתונים:במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל. האחסון הוא בזיכרון המחשב או בטבלאות בבסיסי נתונים. מבני נתונים מספקים הפשטה מסוימת של המציאות. מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר אלגוריתם יעיל לבעיה מסוימת של אחסון נתונים ואחזורם.…
-
טיפוס נתונים מופשט
כל מה שרצית לדעת על טיפוס נתונים מופשט:במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם. טיפוס נתונים מופשט מוגדר על ידי הפעולות שניתן לבצע עליו ועל ידי מגבלות…
-
תזמון (מסדי נתונים)
כל מה שרצית לדעת על תזמון (מסדי נתונים):בתחום מסדי הנתונים, תזמון הוא רשימה של פעולות (לרוב כתיבה, קריאה, ביטול והתחייבות) של תנועות שונות, כאשר הסדר בין הפעולות הוא סדר בזמן.דוגמה לתזמון: D = [ T 1 T 2 T 3 R ( X ) W ( X ) C o m . R ( Y…
-
מילון (מבנה נתונים)
כל מה שרצית לדעת על מילון (מבנה נתונים):מילון (באנגלית נקרא Dictionary, Map או Associative Array) הוא מבנה נתונים מופשט המגדיר אוסף של מפתחות וערכים. המילון מורכב ממיפוי חד-ערכי בין מפתח (Key) לערך (Value). הפעולה של מציאת הערך שמקושר למפתח מסוים נקראת חיפוש (ולעתים גם שליפה), והיא הפעולה החשובה ביותר שמאפשר המילון. לדוגמה, ספר-טלפונים יכול להיות…
-
נתונים
כל מה שרצית לדעת על נתונים:נתונים הם פרטי מידע הנכנסים כקלט לתוך מערכת מידע (במובן הכללי שלה: מערכת המעבדת נתונים ומפיקה פלט). נתון משמעו הגדרת ערך למשתנה. ההגדרה יכולה להיות באמצעות סמלים או סימנים בעלי משמעות בהקשר של המשתנה. מתן הערך נעשה על ידי תצפית או ניסוי. לדוגמה : המספר 10 הוא ערך. הגדרת המספר 10…
-
נרמול בסיס נתונים
כל מה שרצית לדעת על נרמול בסיס נתונים:חוקי הנרמול הם ששה חוקים לארכיטקטורה תקינה של מסד נתונים יחסי, הנבנים אחד על גבי השני וקובעים מבנה אופטימלי של טבלאות ושדות של בסיס הנתונים, באופן שהמידע יאוחסן באופן האמין, היעיל והחסכוני ביותר, ובכדי למנוע תופעות לא רצויות בתפעול בסיס הנתונים. באופן כללי ניתן לקבוע שהכלל העקרוני והעיקרי…
-
בסיס נתונים רשתי
כל מה שרצית לדעת על בסיס נתונים רשתי:בסיס נתונים רשתי מציג את בסיס הנתונים כרשת של צמתים וערוצים, כאשר כל הצמתים מייצגים רשומות נתונים, והערוצים מייצגים יחסים בין הרשומות. השימוש בגישה זו שכיח כאשר קיימים קשרי גומלין מרובי קשרים בין רשומות הנתונים. ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו. נלקח…
-
טיפוס נתונים
כל מה שרצית לדעת על טיפוס נתונים:טיפוס נתונים (באנגלית: data type) הוא מושג בשפות תכנות המתאר את סוגו של משתנה השייך לו, כלומר מגדיר אילו ערכים הוא עשוי לקבל, ובאילו דרכים. היעזרות בטיפוסי נתונים מסייעת להפשטה של מבני נתונים ואלגוריתמים במדעי המחשב. ישנן שתי דרכים להגדיר טיפוסי נתונים ולהבחין ביניהם. הראשונה, והפשוטה יותר, היא להגדיר…
-
קבוצה (מבנה נתונים)
כל מה שרצית לדעת על קבוצה (מבנה נתונים):קבוצה (באנגלית Set) הינה סוג של מבנה נתונים מופשט שכל ערך מופיע בו לכל היותר פעם אחת, ואין חשיבות לסדר בין הערכים. מימוש של קבוצה הוא למעשה ייצוג ממוחשב של קבוצה מתמטית סופית. אפשר להגדיר קבוצה כמקרה פרטי של מבני נתונים אחרים: רשימה בה מתעלמים מהסדר ולא מאפשרים…